//
// Created by liushuai on 2021/2/13.
//

#include "isPowerOfFour.h"
bool isPowerOfFour(int n) {
  if (n < 4)
    return n == 1;
  else
    return (n % 4 == 0) ? isPowerOfFour(n >> 2) : false;
}